

Application No. ffk 


Applicant(s) 




10/040 953 


TEIGETAL 


Notice of Allowability 


Examiner 


Art Unit 






Andrea Liu 


2825 





» The MAILING DA TE of this communication appears on the cover sheet with the correspondence address- 
All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 



1 Eg] This communication is responsive to 21 November 2003 Amendment bv Applicants . 
2; The allowed claim(s) is/are 27-64 . . 

3. ^ The drawings filed on 05 January 2002 are accepted by the Examiner. 

4. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (fy 

a) □ Ail . b)DSbme* c) J~l None - of the: 

1. Certified copies of the pndrity documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . . 

3. □ Copies of the certified copies ofthe priority documents have been received in this national st^^ , 

International Bureau (PCT Rule 17.2(a)). 
' * Certified copies not received: 

5: □ Acknowledgment is made of. a claim for domestic priority under 35 U.S.C. § 119(e) (to a provisional application) since a specific 
reference was included in the first sentence of the specification or in an Application Data Sheet. 37 CFR 1 .78. 
(a) D The translation of the foreign language provisional application has been received. 

.6. □ Acknowledgment is made of a claum for, domestic priority under 35 U.S.C. §§ 12b and/br 121 since a specific reference was included 
in the first sentence of the specification or in ah Application Data Sheet. 37 CFR 1 .78. 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements noted 
below. Failure to timely comply will result in ABANDONMENT of this application. THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

7. □ A SUBSTITUTE OATH OR DECLARATION rriust be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (Pf 0-1 52) which gives reason(s) why the oath or declaration is deficient. 

8. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. ; . 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

.1) □ hereto or 2) □ to Paper No. 

(b) □ including changes required by the proposed drawing cbftection filed . ,' which has been approved by the Examiner. 

(c) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of Paper No. . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written oh the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the margin according to 37 CFR 1.121(d). 

9. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 
attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 

Attachment(s) 

V> , . ■ . . 

fE Notice of References Cited (PTO-892) . 5D Notice of Informal Patent Application (PTO-152) 

2U Notice of Draftperson's Patent Drawing Review (PTO-948) 6D Interview Summary (PTO-413), Paper No. 

Information Disclosure ^ 7|EI Examiner's Amendment/Comment 
Paper No. I 0It Dq ; llnQJjtllQOi 

4d Examiner's Comment Regarding Requirement for Deposit 8(3 Examin r*s Statem nt of Reasons for Allowance 

of Biological Material 9D Other 
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EXAMINER'S AMENDMENT 

An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1 .3 12. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Mr. Mani Adeli on 22 March 2004 and 22 April 2004. ; 

1) Claim 27: line 7, delete --possibilities- and insert "permutations"; 
line 10, delete -possibilities- and insert "permutations"; 

2) Claim 28: line 2, delete -to optimize—; 

3) Claim 29: line 2, delete -possibilities- and insert "permutations"; 

" 4) Claim 30: line 3, delete -possibilities- and insert "permutations"; 

line 6, delete -possibilities- and insert "permutations"; 
line 8, insert -and- after semicolon; 

5) Claim 31: line 3, delete -possibilities- and insert "permutations"; 
line 9, insert -and- after semicolon; 
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6) Claim 34: line 2, delete -possibilities- and insert "permutations"; 

" line 3 5 delete -possibilities- and insert "permutations"; 
line 4, insert —and— after semicolon; 
line 7, delete -possibilities- and insert "permutations"; 

7) Claim 48: line 9, delete -possibilities- and insert "permutations"; 

'. ! line 12, delete ^-possibilities^- and insert "peitnutations" 
line 12, insert -and- after semicolon; 

8) Claim 49: line 3, delete -to optimize-; 

9) Claim 50: line 6, delete —possibilities- and insert "permutations"; 

line 9: insert -and- after semicolon; 

10) Claim 51: line 9: insert -and- after semicolon. 
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Reasons for Allowance 

The following is an examiner's statement of reasons for allowance: 
Claims 27-64 are; allowed, The primary reason for allowance is the inclusion of the steps 
of solving the LP problem to propagate permutations of routes into the second set of smaller sub^ 
fegions within a method and computer readable medium involved in propagating the routes • 
wherein a router hierarchically defines routes for nets within a; region of a design layout, the 
router partitioning the region into a first set of sub-regions and for each particular net identifying 
a route that traverses a set of the first-set sub-regions. 

Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." . , : 



Andrea Liu ^jf ' 



Andrea Liu 
Patent Examiner 
(571)272-1901 




VUTHE SIEK 
PRIMARY EXAMINER 



